Nonunitary quantum computation in the ground space of local Hamiltonians
نویسندگان
چکیده
منابع مشابه
Local Hamiltonians in Quantum Computation
In this thesis, I investigate aspects of local Hamiltonians in quantum computing. First, I focus on the Adiabatic Quantum Computing model, based on evolution with a timedependent Hamiltonian. I show that to succeed using AQC, the Hamiltonian involved must have local structure, which leads to a result about eigenvalue gaps from information theory. I also improve results about simulating quantum ...
متن کاملGround State Connectivity of Local Hamiltonians
The study of ground spaces of local Hamiltonians is a fundamental task in condensed matter physics. In terms of computational complexity theory, a common focus has been to estimate a given Hamiltonian’s ground state energy. However, from a physics perspective, it is often more relevant to understand the structure of the ground space itself. In this paper, we pursue this latter direction by intr...
متن کاملQuantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians
We investigate the relationship between the energy spectrum of a local Hamiltonian and the geometric properties of its ground state. By generalizing a standard framework from the analysis of Markov chains to arbitrary (non-stoquastic) Hamiltonians we are naturally led to see that the spectral gap can always be upper bounded by an isoperimetric ratio that depends only on the ground state probabi...
متن کاملNonunitary quantum circuit
A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-not gate, as well as all one-qubit unitary gates constitute a universal set of gates for the nonunitary quantum circuit, without the necessity of introducing ancilla qubits. A reversing measur...
متن کاملOn preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma
A frustration-free local Hamiltonian has the property that its ground state minimises the energy of all local terms simultaneously. In general, even deciding whether a Hamiltonian is frustration-free is a hard task, as it is closely related to the QMA1-complete quantum satisfiability problem (QSAT) – the quantum analogue of SAT, which is the archetypal NP-complete problem in classical computer ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2017
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.96.032321